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Abstract 

Extended modular group TT = (R, T, U : R 2 = T 2 = U 3 = (RT) 2 = 
(RU) 2 = 1), where R : z — > —z, T : z — >■ U : z — > , has been 
used to study some properties of the binary quadratic forms whose 
base points lie in the point set fundamental region Fjj (See [D E]). 
In this paper we look at how base points have been used in the study 
of equivalent binary quadratic forms, and we prove that two positive 
definite forms are equivalent if and only if the base point of one form is 
mapped onto the base point of the other form under the action of the 
extended modular group and any positive definite integral form can 
be transformed into the reduced form of the same discriminant under 
the action of the extended modular group and extend these results for 
the subset Q*{y/—n) of the imaginary quadratic field Q(\/—m). 
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1 Introduction 



The modular group PSL(2, Z) has finite presentation II = (T, U : T 2 = U 3 = 
1} where T : z — > U : z — > are elliptic transformations and their 
fixed points in the upper half plane are i and e 2 " K% l z [TJ. The Modular group 
PSL(2, Z) is the free product of C 2 and C 3 . If n is finite, then the cyclic group 
of order n is denoted by C n and an infinite cyclic group is denoted by . The 
modular group PSL(2, Z) is the group of linear fractional transformations 
of the upper half of the complex plane which have the form z — > where 
a, b, c and d are integers, and ad — be = 1, The group operation is given by 
the composition of mappings. This group of transformations is isomorphic 
to the projective special linear group PSL(2, Z), which is the quotient of the 
2-dimensional special linear group over the integers by its center. In other 

words, PSL(2, Z) consists of all matrices ( ° ^ j where a, b, c and d are 

integers, and ad — be = 1. 

We assume the transformation R(z) = —z which represent the symmetry 
with respect to imaginary axis. Then the group II = II U RU is generated by 
the transformations R, T and U and has representation 

TT = (R,T,U : R 2 = T 2 = U 3 = {RTf = (RU) 2 = 1). 

II is called the extended modular group and II is a subgroup of index 2 in II. 

Therefore II is a normal subgroup of II (See [U IT5] . 

A binary quadratic form is a polynomial in two variable of the form 

F = F(X, Y) = aX 2 + bXY + cY 2 

with real coefficients a,b,c. We denote F simply by [a, b, c]. The discrim- 
inant of F is denoted by A(F) = b 2 — 4ac. F is an integral form if and 
only if a,b,c G Z, and F is positive definite if and only if A(F) < and 
a, c > 0. The form F represent an integer n if there are integers x, y such 
that F(x,y) = n and the representation of n is primitive if (x,y) = 1. 
Lagrange was the first to introduce the theory of quadratic forms, later Leg- 
endre expended the theory of quadratic forms, and greatly magnified even 
later by Gauss. It is proved by Gauss that the set Ca of primitive reduced 
forms of discriminant A is an abelian group in a natural way. 
Tekcan and Bizim in [1] discussed various properties of the binary quadratic 
form in connection with the extended modular group. Tekcan in [2] derived 
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cycles of the indefinite quadratic forms and cycles of the ideals. Continuing 
his work on the quadratic forms, Tekcan used base points of the quadratic 
forms and derived cycle and proper cycle of an indefinite quadratic form [3]. 
In [18] Dani and Nogueira consider the actions of SL(2, Z) and SL(2, Z) + on 
the projective space P and on P x P and the results are obtained on orbits- 
closures to derive a class of binary quadratic forms. 

The form F = [a,b,c] is said to be almost reduced if a < c and |6| < a , 
with a, c > and A(F) < 0. This condition is equivalent to |i2e(^)| < | and 
\z\ > 1. Thus F is almost reduced if r = z(F) lies in the fundamental region 
Fu described by |i?e(z)| < \ and \z\ > 1 as shown in figure 1. 
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Fig: 1 

The form F = [a, b, c] is said to be reduced if |6| < a < c, and in case 
a = \b\, then a = b and in case a = c then b > [5J, then the corresponding 
fundamental region is denoted by Fjj as shown in figure 2. 
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Fig: 2 

Flath j5] proved that the number of almost reduced forms with discrim- 
inant A(F) = b 2 — 4ac is finite. In pj it has been proved that a is mapped 
onto a under the action of PSL(2, Z) if and only if the quadratic form / is 
equivalent to — /. It is well known that the set 

^ st/ ^ r a + \/n , a 2 — n , . , , 

^*(Vn) := { — :a,c,b = G Z and (a, 6, c) = 1} 

c c 

is a G-subset of the real quadratic field Q(y/m) under the action of PSL{2, Z). 
In [10] it was proved that there exist two proper G-subsets of Q*(\/n) when 
n = (mod p) and four G-subsets of Q*(\/n) when n = (mod pg). 
Malik and Riaz in |TT] extended this idea to determine four proper G- 
subsets of Q*(y/n) with n = (mod 2pq), We generalized this result for 
n = (mod piP2---Pr) and proved that there are exactly 2 r number of G- 
subsets of Q*(y/n). We also proved for h = 2k + 1 > 3 there are exactly two 
G-orbits of Q*(V¥) namely (2 k V2) G and (^) G . In the same paper we 
used subgroup G* = (yx) and G** = (yx, y 2 x) to determine the G-subsets 
and G-orbits of Q*(y/n). 

If p is an odd prime, then A ^ 0(mod p) is said to be a quadratic residue of 
p if there exists an integer r such that r 2 = X(mod p). 

The quadratic residues of p form a subgroup i? of the group of nonzero inte- 
gers modulo p under multiplication and \R\ = (p — l)/2. |1] 
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The norm of an element a in Q*(\/n) is denned by N(a) = aa = 

The Legendre symbol (a/p) is defined as 1 if a is a quadratic residue of p 

otherwise it is defined by —1. 

Theorem 1.1 | 

(i) Let p be any odd prime such p = 1 (mod 4) and a be quadratic residue 
of p then p — a is a quadratic residue of p. 

(ii) Let p be any odd prime such p = 3 (mod 4) and a be quadratic residue 
of p then p — a is a quadratic non-residue of p. 

Theorem 1.2 

The number of almost reduced forms h (A) , with given discriminant A < 0, 
is finite. 



2 The relation between quadratic forms and 
the extended modular group. 

It is interesting to determine equivalent binary quadratic forms, the interest 
has risen in the last decade as the possibilities to study binary quadratic 
forms in combination with mathematical software has improved. There is 
a strong relation between equivalent binary quadratic forms and their base 
points (See [H [3]). 

Two forms F = [a, b, c] and G = [A, B, C] are said to be equivalent if there 

(T S \ — 
I G II, where r,s,t,u are integers and ru — st = 

1, such that gF(X, Y) = G(X, Y) 
or F(rX + sy, tX + uY) = G(X, Y) 

the coefficients of G in terms of the coefficients of F follows 

A = ar 2 + brt + ct 2 

B = 2ars + bru + bst + 2ctu 

C = as 2 + bsu + cu 2 . 

Then it is easy to see that A(F) = (ru — st) 2 A(gF) but ru — st = 1 implies 
that A(F) = A(gF) [17], that is any two equivalent forms have the same 
discriminant, but the converse is not true in general. The definition of gF is 
a group action on the set of forms because it satisfies the two axioms 

(i) ( I l)F = F (ii) g(hF) = (gh)F 
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Gauss (1777-1855) introduced the group action of extended modular group 
IT on the set of forms. We use the standard notations as used in [TJ. Let 
U = {z G C : Im(z) > } be the upper half of the complex plane. For 
a positive definite form F = [a, b, c] with A(F) < there is a unique z = 
x + iy = z(F) G U such that 

F = a(X + zY)(X + zY) 

then z = x + iy is called base point of F in U. 

F = a(X + zY)(X + zY) = aX 2 + 2axXY + a \z\ 2 Y 2 



By comparison we get x = and y = ^- a/— A(F) >0 so z = x + iy = 

2a 

Conversely for any w = x + iy G U there exists a positive definite quadratic 



form F 



1 2x i 
|«>| 2 ' |«)| 2 ' 



with base point w and discriminant A(F) < 0. 

There is a one-one correspondence between the set of positive definite forms 
with fixed discriminant and the set of base points of these forms [lj. 
In the next theorem we show that there is a strong relation between equiv- 
alent binary quadratic forms and their base points. We proved that two 
positive definite forms are equivalent if and only if the base point of one form 
is mapped onto the base point of the other form under the action of the 
extended modular group. 
Theorem 2.1 

Two positive definite forms F = [a, b, c] and G = [A, B, C] are equivalent if 
and only if a = g(/3), g G IT, where a and (3 are the base points of F and G 
respectively. 
Proof. 

Let F = [a, 6, c] = aX 2 + bXY + cY 2 and G = [A, B, C\ = Au 2 + Buv + Cv 2 
are equivalent and a = z(F) and (3 = z{G) are the base points of F and G 
respectively, then we can assume that 

F = a(X + aY)(X + aY) 
G = A{u + (3v)(u + ~]3v) 

(f s \ 
t u I ^ ^' w ^ ere 

r, s, t, u are integers and ru — st = 1, such that u = rX + sY and v = tX + uY. 
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Thus by [T6] we have 

a(X + aY) (X + aY) = A(u + /3v) (u + ]Jv)_ 
= A(rX + sY + /3(tX + uY)){rX + sY +J{tX + uY)) 
= A(rX + sY + (3tX + (3uY)(rX +_sY + /3tX +_f3uY) 
= A{{r + 0t)X + (s + 0u)Y)((r + 0t)X + (s + f3u)Y) 

where A' = A(r + f3t)(r + f3t). 
Thus, if a = ^±§, then a = s -% 

or, if a = then a = It is clear that a = g'(/3) and a = g'(/3) under 
the linear fractional transformation 

g'iz) = — - — , where st — ru = 1 

r + zt 

Conversely suppose that there exists a linear fractional transformation g(z) = 
G II, where st — ru = 1 such that a = g(f3), then a and a are images of 

/3 and /3 under g, where a and j3 are the base points of F and G respectively, 
then clearly gF = G. This proves the result. □ 

The following results are the immediate consequences of the above theorem. 
Corollary 2.2 

Two forms F and G are equivalent if and only if their base points lie in the 
same fundamental region Fjj. 
Corollary 2.3 

If F and G are two equivalent binary quadratic forms then both forms are 
either almost reduced quadratic forms or reduced quadratic forms. 
Theorem 2.4 

The binary quadratic form F = x 2 + py 2 is equivalent to XF = Xx 2 + Xpy 2 if 

and only if (X/p) = 1, For any A G Z and p be any prime. 

Proof. 

Let the binary quadratic form F be equivalent to XF, then there exists an 

/ T S \ — 

element g= G II, where r, s, t, u are integers and ru — st — 1, such 



t u 

that gF(x,y) = XF(x,Y) 

F{rx + sy, tx + uY) = XF(x, y) 

(rx + sy) 2 + p(tx + uy) 2 = Xx 2 + Xpy 2 (Comparing the coefficients of x 2 ) 
r 2 +pt 2 = X 
r 2 = X (mod p). 
Thus A is a quadratic residue modulo p. □ 
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Example 2.5 

The form x 2 + 37y 2 is equivalent to the form — x 2 — 37y 2 because (A/37) = 1 
but the form x 2 + 79y 2 is not equivalent to the form — x 2 — 79y 2 because 
(A/79) = -1. □ ' 
Theorem 2.6 

Let F be a positive definite integral form with a = z(F) as the base points of 
F, and let g(a) = (3 under the action of the extended modular group. Then 
F is equivalent to its reduced form Fr whose base point is (3 = z(Fr). 
Proof. 

Let F = ax 2 + bxy + cy 2 be primitive positive definite form and let n be the 
smallest integer represented by F, put Fr = Ait 2 + Buv + Cv 2 and a = z(F) 
and (3 = z(Fr) be the base points of F and Fr respectively, If g(a) = (3 then 

(; :) (°) = p*& = i> 

ra + s = (3 (to + it) 

=>• ra + s = (3u + to/3 ra + s — (3u — ta(3 = 

=^ (ra + s) — (u + to) /3 = 

ra + s = and (u + to) (3 = 0, (3 ^ 

ra + s = and u + at = 

= -^-7 s = —ar and w = —at 

—ar —at 

s_ —ar - s_ r 

u —at u t 

ru = st =^ ru — st = 1 this shows that g G II, put u = rx + sy and v = tx + uy 
then F is transformed into the form Fr as follows: 

F R (x,y) = (ar 2 + brt + ct 2 )x 2 + (2ars + bru + bst + 2ctu)xy+(as 2 + bsu + cu 2 )y 2 

or Fr(x, y) = nx 2 + Bxy + Cy 2 , where 

n = ar 2 + brt + ct 2 

B = 2ars + bru + 6st + 2ctii 

C = as 2 + bsu + cu 2 . 

Then A(F) = (ru - st) 2 A(F R ) this implies that A(F) = A(F R ). Now by 
definition a < c Aa 2 < Aac = b 2 - A(F) < a 2 - A(F), w here A(F) < 
implies that 3a 2 < (-A(F)) and finally a < y/(-A(F)) /3, Thus by [IT], 
we see that \B\ < n then F is properly equivalent to Fr, since F is positive 
definite, and F R (0, 1) = C which implies that C G N, and C > n by the 
minimality of n. This proves the result. □ 
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3 The relation between quadratic forms and 
orbits of imaginary quadratic fields. 



The imaginary quadratic fields are defined by the set Q (y/—m) = {a + 
b^—m : a,b G Q}, where m is a square free positive integer. We shall denote 
the subset 

r a + J—n , a 2 + n ^ , , 
{ : a, c, b = G Z, c ^ 0} 

c c 

by ^ *(a/— n). The imaginary quadratic fields are very useful in different 
branches of Mathematics. The integers in Q(\/— 1) are called Gaussian inte- 
gers, and the integers in Q(y/—3) are called Eisenstein integers. 
We denote the modular group II by G for our convenience and use coset 
diagrams to investigate G-subsets and G-orbits of Q*{y/n) under the action 
of the modular group II (See [TUl [TT]). 

In [8] it has been proved that for any quadratic form F = Ax 2 + Bxy + Cy 2 
if a and a belong to the subset Q*{y/n) of the real quadratic field then there 
exist a rational number A such that F(x, y) = \(cx 2 — 2axy + by 2 ). We extend 
this result for the subset Q*{\f—n) of the imaginary quadratic field in the 
next Lemma. 



Lemma 3.1 

For any positive definite binary quadratic form F = [A, B, C] = Ax 2 + 
Bxy + Cy 2 if a = G Q with b = suc h that a be 

the base point of F . Then there exists a rational number A' such that 
F(x, y) = A'(cx 2 — 2axy + by 2 ). 
Proof. 

Let a = a+ ^" G Q*( v / ^n) with b = ^±2 such that a is base point of F 
then F = A(x + ay)(x + ay) or F = A(x + ( a+ ^ )y)(x + ( a ~^ )y) whose 
roots are — a± ^~™ and again the roots of F — [A, B, C] = Ax 2 + Bxy + Cy 2 
are ~ B±V ^4~ ~^'- By comparing these roots the result follows immediately 
by 0. □ 

Further it has been proved in [8j that a is mapped onto a under the action 
of PSL(2,Z) on Q*(y/p), where a = b = ^ and (a,b,c) = 1 if and 

only if the quadratic form f(x, y) = cx 2 — 2axy + by 2 is equivalent to — /. We 
generalized this result for the subset Q*(y/—n) of the imaginary quadratic 
field. 



9 



Theorem 3.2 

Under the action of PSL(2, Z) on Q*(y/—n), a is mapped onto (3 if and only 
if the binary quadratic forms F and G are equivalent, where a = z(F) and 
(3 = z(G) are the base points of F and G respectively 
Proof. 

We know that the modular group PSL(2, Z) is a subgroup of index 2 in IT, 
also IT is a normal subgroup of IT, Let a = a+ ^~" e Q*(y/—n) with b = 
such that a be the base point of F and (3 be the base points of G respec- 
tively. Since a = g((3) under the action of PSL(2,Z) on Q*(y/—n), then by 
Theorem 2.1, F is equivalent to G. This proves the result. □ 
Conclusion 

There is a one-one correspondence between the set of positive definite forms 
with fixed discriminant and the set of base points of these forms. We prove 
that there is a strong relation between equivalent binary quadratic forms and 
their base points in a sense that two positive definite forms are equivalent if 
and only if the base point of one form is mapped onto the base point of the 
other form under the action of the extended modular group and two forms 
are equivalent if and only if their base points lie in the same fundamental 
region. These results can be extended to determine the quadratic ideals for a 
given quadratic irrationals, and for determining proper cycles of an indefinite 
quadratic forms as done in (2j [3] . 
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